กุสตาวูเป็นลูกชายของอัลซีนูและเซบัสเชียนา ลีมา แม้ว่าเขาจะเกิดในรัฐมีนัสเชไรส์ แต่ก็เติบโตขึ้นมาในเมืองโกยาเนียของรัฐโกยาส ในปี ค.ศ. 1998 ขณะที่เขามีอายุเพียง 9 ปี เขาได้เข้าร่วมเป็นนักร้องในคณะนักร้องประสานเสียงและได้รับความสนใจจากการร้องเพลง "แออูอาโมร์" (É o Amor) ซึ่งประพันธ์โดยเซแซ จี กามาร์กู กับลูเซียนู (Zezé di Camargo & Luciano) กุสตาวูกล่าวว่าความบันดาลใจหลักของเขามาจากศิลปินอย่างฌีนูอีแฌนู (Gino & Geno), ชีเตาซิญญูอีโชโรรอ (Chitãozinho & Xororó), บรูนูอีมาโรนี (Bruno & Marrone) และเซแซ จี กามาร์กู